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WHAT IS CLAIMED IS: 
Claim 1: 

1 1 . A method of handling software locks in a multiple instruction processor computing 

2 system wherein software locks inquiries are handled on two tracks, a first conventional 

3 software lock handling process and a second process for handling communal software 

4 locks, wherein said second process handles inquiries from inquirers and comprises: 

5 i. determining by a communal lock processor associated with a particular mid- 

6 level cache whether a lock inquiry from an inquirer is for a Communal Software Lock 
O 7 (CSWL) or for a conventional software lock, 

8 ii. processing said CSWL lock inquiry if said determination determines that the 

ry 9 inquiry is for a CSWL, else allowing a conventional software lock process to process 

Q 10 said conventional software lock request, 

m 

r Claim 2: 

y 1 2. A method of handling software locks as set forth in claim 1 wherein step (i) further 

□ 2 comprises: 

^ 3 (a) determining, by a mid-level cache, if said lock request is from another mid- 

^ 4 level cache through a side door, and if so, processing said lock request as a CSWL 

5 lock request, or 

6 (b) determining if said lock request is from an instruction processor associated 

7 with said mid-level cache, and if so, determining if said lock request is for a CSWL by 

8 reference to a mapping of all available CSWLs, and if so, performing step (ii). 

Claim 3: 

1 3. The method of claim 2 wherein step (b) further comprises: 

2 determining whether an inquiry is a request for a lock or a status report, and if a 

3 status report, sending information on the status of the lock to the inquirer which in such case 

4 is a local instruction processor. 
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Claim 4: 

1 4. The method of claim 1 wherein said step (ii) comprises determining if the CSWL is 

2 mapped to the mid-level cache receiving said inquiry, and if not, sending a request for said 

3 CSWL to a mapped mid-level cache owning said CSWL, but if the CSWL is mapped to the 

4 mid-level cache receiving said inquiry, determining if the CSWL is present in said mid-level 

5 cache, and if not, requesting a cache line for said CSWL. 

Claim 5: 

1 5. The method of claim 4 wherein said requesting of a cache line for said CSWL is 

□ 2 made through a communication channel used for ordinary, non-CSWL data. 

W ClaUm 6: 

□ 1 6. The method of claim 4 wherein if said CSWL is present in said mid-level cache, 
Ji; 2 making a determination whether a requested lock value passed in the CSWL inquiry is a 
H 3 same value as an extant value which is in said CSWL located in said mid-level cache. 

□ Claim 7: 

□ 1 7, The method of claim 5 wherein if said requested lock value and said extant lock 

2 value are the same, updating the extant value to a passed new value and preparing a status 

3 successful value, but if the extant value and the requested lock value are not the same, 

4 preparing an unsuccessful status value, and in both events, sending said prepared status 

5 value to said inquirer. 



Claim 8: 

1 8. The method of claim 5 wherein if said CSWL is located in said mid-level cache, 

2 making a determination whether a requested CSWL is available or locked to a previous 

3 inquirer, and if available, locking said CSWL and preparing a value to pass indicating said 

4 lock was locked to said inquirer making said request, but if said CSWL is not available, 

5 preparing a value to pass indicating said lock was not available to said inquirer making said 

6 request. 
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Claim 9: 

1 9. The method of claim 1 further comprising; 

2 establishing a mapping of all CSWLs for a partition before start-up of said partition, 

3 setting up a set of memory registers containing addresses of said all CSWLs for said 

4 partition. 

Claim 10: 

1 10. The method of claim 9 wherein each CSWL is mapped to a particular mid-level 

2 cache. 

Claim 11: 

1 11. The method of claim 1 further comprising: 



y 2 establishing a mapping of all CSWLs for a computer system before start-up of said 

ij 3 computer system, 

4 setting up a set of memory registers containing addresses of said all CSWLs for said 

g 5 computer system. 

□ Claim 12: 

1 A method of handling software locks in a multiple instruction processor computing system 

2 wherein software locks inquiries are handled on two tracks, a first conventional software lock 

3 handling process and a second process for handling communal software locks, comprising: 

4 prior to running an operating system in said multiple instruction processor computing 

5 system, 

6 determining which software locks will be high contention locks, 

7 assigning each high contention lock to a particular one of a set of mid-level caches in 

8 said multiple instruction processor system wherein said high contention locks are communal 

9 locks, 

10 setting up a system for holding said assignments so as to enable a determining by 

11 each of said particular ones of said set of mid-level caches which of said particular ones is 

12 assigned to each said high contention lock, 

13 running said operating system and allowing application programs to run, using either 

14 or both of said first conventional software lock handling process and said second process for 
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15 handling said communal software locks as needed by said operating system and or 

16 application programs. 

Claim 13: 

1 13. A method for handling communal software locks in a multiprocessor computer 

2 system having a set of mid-level caches with a radial connection among said mid-level 

3 caches for transferring signals related to said communal software locks and wherein said 

4 communal software locks (CSWLs) may be set or not set, wherein said processing 

5 comprises setting or reporting on a set condition by sending signals to a requesting 
□ 6 processor, and wherein said setting or reporting is done in and by a one of said mid-level 
'% 1 caches. 

2 Claim 14: 

m 1 14. The method of claim 13 wherein a mapping assigns each CSWL to a particular one 

2 of said mid-level caches, and wherein each CSWL request checks said mapping so as to 

D 3 direct said each CSWL request to an appropriate one of said particular ones of said mid- 

S 4 level caches, that appropriate one being an assigned mid-level cache for a CSWL which is a 

m 5 subject of said CSWL request. 

o 

Claim 15: 

1 15. The method of claim 14 wherein if a mid-level cache does not have present a 

2 requested CSWL at a time when it receives a CSWL request for a CSWL to which it is 

3 assigned by said mapping, said mid-level cache requests a cache line for said requested 

4 CSWL to which it is assigned by said mapping, so as to obtain the said CSWL and then 

5 perform said processing on said requested CSWL for a requesting processor making a 

6 request for said CSWL. 
1 
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